package example.linklist_array;

import java.util.Arrays;

// https://leetcode-cn.com/problems/sum-swap-lcci/   面试题 16.21. 交换和
public class Demo2 {
    /*
给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。

第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素
     */
    public static int[] findSwapValues(int[] array1, int[] array2) {
//        Arrays.sort(array1);
//        Arrays.sort(array2);
        int len1 = array1.length, len2 = array2.length;
        int sum1 = 0, sum2 = 0;
        for (int i = 0; i < len1; i++) {
            sum1 += array1[i];
        }
        //sumA+b-a=sumB+a-b--->>> sumA-sumB=2a-2b
        for (int i = 0; i < len2; i++) {
            sum2 += array2[i];
        }
        if (sum1 == sum2) {
            return new int[]{};
        }
        //差值
        int res = sum1 - sum2 > 0 ? sum1 - sum2 : sum2 - sum1;

        return new int[]{};
    }

    public static void main(String[] args) {

    }
}
